ABSTRACT

Efficiency and Robustness to minimize power consumption and data loss in the presence of adverse conditions are desirable for the distributed applications like Wireless sensor networks(WSN). This notion is important for today’s large complex high performance systems like wireless sensor networks because they are subject to frequent disruptions due to resource contention, such disruptions are inherently unpredictable. In this paper, a methodology for constructing a spanning tree overlay network that is capable to minimize both power consumption and data loss. In this work the construction technique employ Bellman-Ford algorithm to a weighted formula for hop count and path weight that changes the relative importance as the distance from the root node changes. This results in trees that perform for a wide variety of metrics to the problem of power consumption and data loss.

Keywords: - Wireless Sensor networks, distributed computing, Power consumption, Data loss, Efficiency, Robustness